مسئله تخصیص درجه دوم
thesis
- دانشگاه تربیت معلم - سبزوار - دانشکده علوم ریاضی
- author الهام فلاح کهنه قوچان
- adviser ابوالفضل علوی مهدی زعفرانیه
- Number of pages: First 15 pages
- publication year 1391
abstract
مسئله تخصیص درجه دو یکی از مسائل ترکیباتی بسیار سخت است که در این پایان نامه مورد بررسی قرار می گیرد. در ابتدا با مسئله تخصیص درجه دوم آشنا می شویم، سپس به معرفی تاریخچه، کاربردها و روشهای حل این مسئله می پردازیم و در ادامه روش جدیدی را مورد بررسی قرار می دهیم که برای به دست آوردن یک جواب خوب برای qap، مسئله اصلی را به یک مسئله برنامه ریزی خطی عدد صحیح مختلط تبدیل می کند. در انتها نتایج آماری از تحقیقات انجام گرفته درباره مسئله تخصیص درجه دوم آورده شده است.
similar resources
حل مسئله تخصیص درجه دوم به عنون بهینه سازی ترکیبی با استفاده از الگوریتم فرا ابتکاری کراس انتروپی
چکیده ندارد.
15 صفحه اولخوارزمی نظریهپرداز معادلات درجه دوم
محمد بن موسی خوارزمی ریاضی‌دان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستین‌بار صورت‌بندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همان‌که اروپاییان از آن به «ساینس» تعبیر میکنند. این ریاضی‌دان با استفاده از این دانش نوپا توانست همة معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة بالاتر هموار کند. بر اساس الواح بابلی...
full textحل مسائل تخصیص درجه دوم با استفاده از مسائل نیمه معین مثبت
هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...
15 صفحه اولتخمین کران های پایین برای مسأله تخصیص درجه دوم و تعیم یافته آن
مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...
15 صفحه اولMy Resources
document type: thesis
دانشگاه تربیت معلم - سبزوار - دانشکده علوم ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023